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PURPOSE: To decrease the communication quantity 
between PEs and to execute the processing of the whole 
at a high speed by forming a block diagonal matrix with 
an edge by rearranging the line and the row of a sparse 
matrix, and thereafter, transmitting a value obtained by 
an LU resolution processing without a communication by 
the PE at every partial matrix to the PE concerned and 
executing the LU resolution processing of the whole. 

CONSTITUTION: With regard to a given sparse matrix 1 , 
it is formed to a block diagonal matrix 2 with an edge 
by rearranging a line and a line, and a row and a row, 
and thereafter, partial matrixes of a block (A^) and edge 
blocks (Li, \Ji) on the diagonal in the block diagonal 
matrix 2 with an edge are allocated to a PE (processor), 
respectively. Subsequently, the PE determines the value 
obtained by an LU resolution processing of the partial 
matrix in the block with out a communication to the 
other PE, and transmits it to the PE concerned in a 
block (M) which is influenced by its partial matrix so 
that the LU resolution processing of the whole can be 
executed. In such a way, by decreasing the 
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